Building peer-to-peer systems with Chord, a distributed lookup service

نویسندگان

  • Frank Dabek
  • Emma Brunskill
  • M. Frans Kaashoek
  • David R. Karger
  • Robert Tappan Morris
  • Ion Stoica
  • Hari Balakrishnan
چکیده

We argue that the core problem facing peer-to-peer systems is locating documents in a decentralized network and propose Chord, a distributed lookup primitive. Chord provides an efficient method of locating documents while placing few constraints on the applications that use it. As proof that Chord’s functionality is useful in the development of peer-to-peer applications, we outline the implementation of a peer-to-peer file sharing system based on Chord.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

TAC: A Topology-Aware Chord-based Peer-to-Peer Network

Among structured Peer-to-Peer systems, Chord has a general popularity due to its salient features like simplicity, high scalability, small path length with respect to network size, and flexibility on node join and departure. However, Chord doesn’t take into account the topology of underlying physical network when a new node is being added to the system, thus resulting in high routing late...

متن کامل

Hierarchical Peer-to-Peer Systems

Structured peer-to-peer (P2P) lookup services—such as Chord, CAN, Pastry and Tapestry—organize peers into a flat overlay network and offer distributed hash table (DHT) functionality. In these systems, data is associated with keys and each peer is responsible for a subset of the keys. We study hierarchical DHTs, in which peers are organized into groups, and each group has its autonomous intra-gr...

متن کامل

Efficient and Secure Storage Systems Based on Peer-to-Peer Systems

Two fundamental problems that confront peer-to-peer applications are to efficiently locate the node that stores a data object and to achieve data security (e.g., confidentiality, integrity, authentication, and authorization). This paper presents a model for secure distributed applications based on peer-to-peer systems and presents Chord , a distributed lookup protocol that address the data obje...

متن کامل

Mit-lcs-tr-819 Chord: a Scalable Peer-to-peer Lookup Service for Internet Applications

Efficiently determining the node that stores a data item in a distributed network is an important and challenging problem. This paper describes the motivation and design of the Chord system, a decentralized lookup service that stores key/value pairs for such networks. The Chord protocol takes as input anm-bit identifier (derived by hashing a higher-level applicationspecific key), and returns th...

متن کامل

Exploring the Design Space of Distributed and Peer-to-Peer Systems: Comparing the Web, TRIAD, and Chord/CFS

Despite the existence of many peer-to-peer systems, some of their design choices and implications are not well understood. This paper compares several distributed and peer-to-peer systems by evaluating a key set of architectural decisions: naming, addressing, routing, topology, and name lookup. Using the WWW, Triad, and Chord/CFS as examples, we illustrate how different architectural choices im...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001